Asymptotic Variance of Functionals of Discrete- Time Markov Chains via the Drazin Inverse
نویسندگان
چکیده
We consider a ψ-irreducible, discrete-time Markov chain on a general state space with transition kernel P . Under suitable conditions on the chain, kernels can be treated as bounded linear operators between spaces of functions or measures and the Drazin inverse of the kernel operator I−P exists. The Drazin inverse provides a unifying framework for objects governing the chain. This framework is applied to derive a computational technique for the asymptotic variance in the central limit theorems of univariate and higher-order partial sums. Higher-order partial sums are treated as univariate sums on a ‘sliding-window’ chain. Our results are demonstrated on a simple AR(1) model and suggest a potential for computational simplification.
منابع مشابه
Minimising Mcmc Variance via Diffusion Limits, with an Application to Simulated Tempering
We derive new results comparing the asymptotic variance of diffusions by writing them as appropriate limits of discrete-time birth–death chains which themselves satisfy Peskun orderings. We then apply our results to simulated tempering algorithms to establish which choice of inverse temperatures minimises the asymptotic variance of all functionals and thus leads to the most efficient MCMC algor...
متن کاملAdditive Functionals of Infinite-variance Moving Averages
We consider the asymptotic behavior of additive functionals of linear processes with infinite variance innovations. Applying the central limit theory for Markov chains, we establish asymptotic normality for short-range dependent processes. A non-central limit theorem is obtained when the processes are long-range dependent and the innovations are in the domain of attraction of stable laws.
متن کاملCovariance Ordering for Discrete and Continuous Time Markov Chains
The covariance ordering, for discrete and continuous time Markov chains, is defined and studied. This partial ordering gives a necessary and sufficient condition for MCMC estimators to have small asymptotic variance. Connections between this ordering, eigenvalues, and suprema of the spectrum of the Markov transition kernel, are provided. A representation of the asymptotic variance of MCMC estim...
متن کاملEla Characterization of the W-weighted Drazin Inverse over the Quaternion Skew Field with Applications
If k = 1, then X is called the group inverse of A, and is denoted by X = Ag. The Drazin inverse is very useful in various applications (see, e.g. [1]–[4]; applications in singular differential and difference equations, Markov chains and iterative methods). In 1980, Cline and Greville [5] extended the Drazin inverse of square matrix to rectangular matrix, which can be generalized to the quaterni...
متن کاملRepresentations for the Generalized Drazin Inverse in a Banach Algebra (communicated by Fuad Kittaneh)
The Drazin inverse has important applications in matrix theory and fields such as statistics, probability, linear systems theory, differential and difference equations, Markov chains, and control theory ([1, 2, 11]). In [9], Koliha extended the Drazin invertibility in the setting of Banach algebras with applications to bounded linear operators on a Banach space. In this paper, Koliha was able t...
متن کامل